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ON THE FIRST COHOMOLOGY OF AUTOMORPHISM 
GROUPS OF GRAPH GROUPS 

JAVIER ARAMAYONA & CONCHITA MARTINEZ-PEREZ 


Abstract. We study the (virtual) indicability of the automorphism 
group Aut(Ar) of the right-angled Artin group Ar associated to a simpli- 
cial graph P. First, we identify two conditions - denoted (Bl) and (B2) 
- on r which together imply that Z) = 0 for certain finite-index 

subgroups G < Aut(Ar). On the other hand we will show that (B2) is 
equivalent to the matrix group H = Im(Aut(Ar) —>■ Aut(/Ji (Ar))) < 
GL(n, Z) not being virtually indicable, and also to l-i having Kazhdan’s 
property (T). As a consequence, Aut(Ar) virtually surjects onto Z when¬ 
ever r does not satisfy (B2). In addition, we give an extra property of 
r ensuring that Aut(Ar) and Out(Ar) virtually surject onto Z. Fi¬ 
nally, in the appendix we offer some remarks on the linearity problem 
for Aut(Ar). 


1. Introduction 

Automorphism groups of right-angled Artin groups (or graph groups, or 
partially commutative groups) form an interesting class of groups, as they 
“interpolate” between the two extremal cases of Aut(F), the automorphism 
group of a non-abelian free group, and the general linear group GL(n, Z). 

In this paper we study the (non-)triviality of the first cohomology group of 
Aut(Ar) and certain classes of its finite-index subgroups; here, Ap denotes 
the right-angled Artin group defined by the simplicial graph F. Recall that 
a discrete group G is said to be virtually indicable if there exists a subgroup 
Go < G of finite index with non-trivial first cohomology group; equivalently, 
Go admits a surjection onto Z. We say that a compactly generated group 
G has Kazhdan’s property (T) if every unitary representation of G that has 
almost invariant vectors has an invariant unit vector. Groups with Kazhdan’s 
property (T) are not virtually indicable, however the converse is not true; 
for instance, Aut(F 3 ) has finite abelianization but does not enjoy property 
(T) [20, 15, 3], 

As is often the case with properties of (automorphisms of) right-angled 
Artin groups, whether iF^(Aut(Ar), Z) vanishes or not depends on the struc¬ 
ture of the underlying graph F. Below, we will identify a number of condi¬ 
tions on F ensuring that Aut(Ar) has (non-)trivial first cohomology. These 
conditions are phrased on the usual partial ordering of the vertex set U(F) 
of F. Namely, given vertices u, re G U(F), we say that u < u; if lk(u) C st(u;); 
see section 2 for an expanded definition. We write u ~ re to mean v < w 
and w < V. 

1.1. Finite abelianization. We first consider a property of a graph which 
guarantees that the partial ordering < is “sufficiently rich”. More concretely, 
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we say that a simplicial graph T has property (B) if the following two con¬ 
ditions hold: 

(Bl) For all u,v G V^(r) that are not adjacent, we have tt ~ v; 

(B2) For all v,w G f^(r) with v < w, there exists u G 1^(F) such that 
u ^ v^w and v < u < w. 

We will prove that if F has property (B) then a natural class of finite- 
index subgroups of Aut(ylr) have finite abelianization. Before we state our 
first result, recall that the Torelli group XAy is the kernel of the natural 
homomorphism Aut(Ar) —)• Aut(Ffi(Ar)) = GL(n,Z) where n denotes the 
number of vertices of F. In particular, we may see Aut(Ar)/XAr as a 
subgroup of GL(n, Z). 

Our first result is: 

Theorem 1.1. Let T he a simplicial graph with property (B). If G < 
Aut(Ar) is a finite-index subgroup containing XAy, then = 0. 

Remark 1.2. Denote by the free group on k letters. As we will see in 
Lemma 3.1 below, F has property (B) if and only if Ay = Fn^ x... x Fn^ xZ“, 
where ni,... ,nfc > 2 and a / 2. Observe, however, that if tc is a vertex 
corresponding to the abelian factor then for any other vertex v there is a 
transvection Fw £ Aut(Ar) mapping v i—)• vw and fixing the rest of the 
generators. In particular, Aut(Ar) does not keep the factors invariant in 
general; this serves to highlight the (well-known) fact that the automorphism 
group of such a direct product is a lot more complicated than the product 
of the automorphism groups of the factors. 

In view of the remark above, one sees that a number of particular cases 
of Theorem 1.1 were previously known. Indeed, if Aut(Ar) = Aut(F)i) and 
n > 3, then our main result appears as Theorem 4.1 of [3]. Moreover, 
Satoh [23] has described the (finite) abelianization of the m-Torelli subgroup 
XA{m) < Avii{Fn), also for n > 3; see section 2 for definitions. We stress, 
however, that deciding whether every finite-index subgroup of Aut(Fn) has 
finite abelianization - or, more generally, Kazhdan’s property (T), see below 
- for n > 4 remains a challenging open problem. The answer is known to 
be negative for n = 3 (see [20, 15, 3]), and for n = 2 since Aut(F 2 ) surjects 
onto a free group. 

On the other end of the spectrum, if F is a complete graph on n > 3 
vertices - in which case it also satisfies property (B) - then every finite- 
index subgroup of Aut(Ar) = GL{n, Z) has finite abelianization, for instance 
because GL(n,Z) has Kazhdan’s property (T) [16]. 

1.2. Property (T). In the opposite direction to Theorem 1.1, we will show 
that the failure of property (B2) has strong consequences for the matrix 
group Aut(Ar)/ZAr < GL(n, Z), with n the number of vertices of F, which 
will in particular imply that an explicit finite-index subgroup Aut(Ar) sur¬ 
jects onto Z. 

Following the notation from [8] we denote by SAut*^(Ar) the finite-index 
subgroup of Aut(Ar) generated by transvections and partial conjugations; 
see section 2 for definitions. By Gorollary 4.10 of [25], XAy < SAut°(Ar). 
We will prove: 
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Theorem 1.3. Let T be a simplicial graph. Then the following conditions 
are equivalent: 

i) r has property (B2), 

ii) Aut(Ar)/XAr has Kazhdan’s property (T), 

iii) Aut(Ar)/XAr is not virtually indicable, 

iv) Fi(SAut°(Ar)/XAr,Z) = 0. 

Note that, in particular, Theorem 1.3 gives a characterization of property 
(T) for matrix subgroups Aut(Ar)/XAp < GL(n, Z) in terms of their virtual 
indicability. Observe also that, since property (T) is inherited by quotients, 
Theorem 1.3 immediately yields; 

Corollary 1.4. Let T be a simplicial graph which does not satisfy property 
(B2). Then SAut^(Ar) surjects onto Z; consequently, SAut°(Ar) does not 
have Kazhdan’s property (T). 

In the light of this corollary, a natural problem is: 

Problem 1.5. Suppose that the graph F satisfies (B2) but not (Bl). Does 
Aut(Ar) have Kazhdan’s property (T)? Is Aut(Ar) virtually indicable? 

We note that an affirmative answer to the second question in Problem 1.5 
implies a negative answer to the first. 

1.3. Virtual indicability. As it turns out, the answer to the second ques¬ 
tion in Problem 1.5 is affirmative for certain classes of graphs. This will 
come as a consequence of our next result, which asserts that the existence 
of a vertex w G G(r) that is minimal with respect to the partial order <, 
and such that F — st(rc) is disconnected, also implies the virtual indicability 
of Aut(Ar). More concretely, let Aut'^(Ar) be the finite-index subgroup of 
Aut(Ar) generated by transvections, partial conjugations, and inversions; 
see again section 2 for definitions. We will show: 

Theorem 1.6. Let T be a simplicial graph. Suppose there exists w G G(F) 
such that: 

(i) There is no v G G(F) with v <w, and 

(ii) F — st(t(;) is not connected. 

Then Aut°(Ar) surjects onto Z. 

Remark 1.7. In fact, the proof of Theorem 1.6 will also yield the virtual in¬ 
dicability of the group Out(Ar) of outer automorphisms of Ar; see Corollary 
5.2 below. 

As an immediate consequence, we obtain; 

Corollary 1.8. Let T be a simplicial graph as in Theorem 1.6. Then 
Aut(Ar) and Out(Ar) do not have Kazhdan’s property (T). 

As mentioned above, Theorem 1.6 provides examples of graphs for which 
Question 1.5 has a positive answer: 

Example 1.9. Consider the graph F which is the disjoint union of a single 
vertex {rc}, and two complete graphs Fi and F 2 , where Fi and F 2 each 
have at least three vertices. Then F satisfies (B2), but not (Bl) since w is 
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not equivalent to any other vertex. As te is a minimal element for < with 
r — st(rt;) disconnected, it follows from Theorem 1.6 that Aut®(Ar) surjects 
onto Z. 

Finally we remark that, in the particular case when F is a tree, it is 
possible to give a explicit characterization of the hypotheses of Theorem 
1.6; see Proposition 5.3 below. 

1.3.1. Further applications. Theorems 1.3 and 1.6 have a number of other 
immediate consequences which highlight that the behaviour of Aut(Ar) for 
an arbitrary F can be quite different to that of the two extremal cases of 
Aut(F„) and GL(n,Z), as we now discuss. For the sake of concreteness, F 
denotes a finite simplicial graph that does not satisfy property (B2); as we 
will see in the proof of Theorem 1.3, this yields the existence of a transvection 
that maps non-trivially under the homomorphism SAut®(Ar) —)• Z. 

A. Actions o/Aut(Ar) on non-positively curved spaces. Bridson has proved 
that, whenever n > 4, if any finite index subgroup of G < Aut(F„) acts on 
a complete non-positively curved space (i.e. a complete CAT(O) space) by 
(semisimple) isometries then every power of a transvection that lies in G 
fixes a point; see Theorem 1.1 of [5]. However, in the light of Theorem 1.3 
the analogous statement does not hold for arbitrary Aut(ylr). Indeed, using 
the existence of a transvection t G SAut®(ylr) that maps nontrivially to Z, 
we can construct (say) a non-trivial homomorphism 

SAut°(Ar) ^ Isom+(e2) = SL(2,M) 
such that the image of t is a hyperbolic isometry. 

B. Homomorphisms from Aut(Ar) into mapping class groups. Recall that 
the mapping class group Mod(5) of a topological surface S is the group 
of homeomorphisms of S, modulo isotopy. As a consequence of the above 
result of Bridson, one deduces that any homomorphism from (a finite index 
subgroup of) Aut(Fn) to Mod(5) must send (powers of) transvections to 
roots of Dehn multitwists; see Corollary 1.2 of [5]. The analogous statement 
for SL(n, Z) is due to Farb-Masur [12]. 

Again using the existence of a transvection t G SAut®(Ar) that maps 
nontrivially to Z, we deduce that there exist homomorphisms SAut®(Ar) —)• 
Mod(5) for which the image of t is a pseudo-Anosov (in particular, not a 
root of a multitwist). 

C. Representations o/Aut(Ar) into SL(m,M). Again in the same paper 
(see Corollary 8.3 of [5]), Bridson deduces that the image of a (power of 
a) transvection under a representation from (a finite index subgroup of) 
Aut(F„) into SL(m, M), where n > 6 and m is arbitrary, is unipotent: all 
its eigenvalues are roots of unity. For SL(n, Z), the analogous statement 
follows from Margulis’ Superrigidity Theorem [19]. However, using the same 
argument as in (A), we see that this is not true for arbitrary Aut(Ar). 

1.4. Linearity problem for Aut(Ar). In a different direction, during our 
work we noticed that if the graph F satisfies a certain (drastic) weakening 
of property (Bl) above then Aut(Ar) is not linear; this refines a question of 
Charney (see Problem 14 of [6]). More concretely, we say that a simplicial 
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graph r satisfies property (NL) if there exist pairwise non-adjacent vertices 
vi-,V 2 -,V‘i G h^(r) such that < Vi, for i = 1,2. Using an argument of 
Formanek-Procesi [14], we will observe; 

Proposition 1.10. Let T be a simplieial graph with property (NL). Then 
Aut(ylr) is not linear. 

The plan of the paper is as follows. In section 2 we will give all the 
necessary definitions and results that will be used throughout the paper. 
Sections 2, 3, and 4 are devoted to the proofs of Theorem 1.1, 1.3, and 1.6, 
respectively. Finally, in the appendix we will discuss the linearity problem 
for automorphism groups of right-angled Artin groups. 
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2. Definitions 

2.1. Graphs. Let F be a simplieial graph, and denote its vertex set by 
U(r). Given v G U(r), the link lk(u) of v is the full subgraph spanned by 
those vertices of F that are adjacent to v. The star st(u) of v is defined as 
the subgraph spanned by the vertices in lk(u) U {u}. As mentioned in the 
introduction, there is a natural partial ordering on U(r) given by 

V < w lk(u) C st{w), 

for any two vertices v,w G U(F). We will write v ^ w to mean v <w and 
w < V and [u] for the equivalence class of v with respect to the relation ~. 

2.2. Right-angled Artin groups. The right-angled Artin group defined 
by F is the group given by the presentation 

Ar = {v £ U(r) I [tt,u] = 1 u and v are connected by an edge). 

Observe that if F consists of n isolated vertices, then Ar = Fn, the free 
group on n letters. On the other end of the spectrum, if F is a complete 
graph on n vertices then A-p = TN. 

2.3. Automorphisms of right-angled Artin groups. Let Ap be the 

right-angled Artin group defined by the finite simplieial graph F, and Aut(Ar) 
its automorphism group. Laurence [17] and Servatius [24] proved that 
Aut(Ar) is generated by the following types of automorphisms; 

• Graphic automorphisms: Every isomorphism F —)■ F gives rise to an 
automorphism of Ap, called a graphic automorphism. 
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• Inversions: Given v G V^(r), the inversion ty is the automorphism 
of Ar defined by 

ty{v) = V~^ 

Ly{z) = Z, Z ^ V. 

• Transvections: Let v,w £ f^(r) with v < w. The transvection ty^ 
is the automorphism of A-p defined by 

t{v) = vw 
t{z) = z, z ^ V. 

• Partial conjugations: Let v G V^(r) and Y a connected component 
of r — st(u). The partial conjugation Cy^Y is the automorphism of 
Ap defined by 

Ci),y(rc) = v~^wv,w G Y 
Cvxiz) = z, z ^Y. 

2.4. A finite presentation of Aut(Ar). A central ingredient of the proof 
of Theorem 1.6 will be the finite presentation of Aut(Ar) computed by Day 
[8], which we now describe. 

Let r be a simplicial graph. In order to relax notation, we will blur the 
difference between vertices of T and generators of the right-angled Artin 
group Ar. Write L = i/(r) U y(r)-i C Ap. 

A type (1) Whitehead automorphism is an element a G Sym(L) C Aut(Ar), 
where Sym(L) denotes the group of permutations of L. A type (2) White- 
head automorphism is specified by a subset A C L and an element v £ L 
with V £ A but v~^ ^ A. Given these, we set {A,v){v) = v and, for w ^ v, 

re, if rc ^ A and ^ A 

wv, if w £ A and ^ A 

v~^w, if w ^ A and G A 

v~^wv, if w £ A and G A 

Observe that the Laurence-Servatius generators described in the previ¬ 
ous subsection are Whitehead automorphisms. Indeed, if u G D(r) and Y 
is a connected component of T — st(u), then the partial conjugation that 
conjugates all the elements in T by u is 

Cvx = (T U Y~^ U {u},u). 

Similarly, if v < w the transvection that maps v i—)• vw is 

tyw = ({u,t(;},u;). 

In [8], Day proved: 

Theorem 2.1 ([8]). Aut(Ar) is the group generated by the set of all White- 
head automorphisms, subject to the following relations: 

(Rl) (A, = (A — u U 

(R2) (A, v){B, -u) = (A U B, v) whenever An B = {u}, 
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(R3) {B,w){A,v){B,w)~^ = {A,v), whenever {v,v~^}<AB = 0, 

A = 0, and at least one of An B = 0 or w ^ lk(i;) holds, 

(R4) {B,w){A,v){B,w)~^ = {A,v){B—wnv,v), whenever {v,v~^}nB = 
0, w ^ A, w~^ G A, and at least one of An B = 0 or w ^ lk(z;) 
holds, 

(R5) (A—i;) = {A—wUw~^,v)av^w, where w G A, w~^ ^ A, 
w ^ V but w ^ V, and where av,w is the type (1) automorphism sueh 
that cT^,to(f) = = V, fixing the rest of generators. 

(R6) cj(yl, = {a{A),a{v)), for every a of type (1). 

(R7) All the relations among type (1) Whitehead automorphisms. 

(R9) {A,v){L—w~^,w){A,v)~^ = {L—w~^,w), whenever {w,w~^}nA = 
0, and 

(RIO) {A,v){L — w~^,w){A,v)~^ = {L — v~^,v){L — w~^,w), whenever 
w & A and w~^ ^ A. 

Remark 2.2. In Day’s list of relations [8] there is an extra type of relator, 
which Day calls (R8); however, as he mentions, this relation is redundant 
and therefore we omit it from the list above. 

2.5. Torelli group. Observe that Hi[A-p,1^) = where n is the number 
of vertices of D. Therefore we have a natural homomorphism 

Aut(Tr) ^ Aut(77i(Ar,Z)) = GL(n,Z). 

The kernel of this homomorphism, which we will denote by XAp, is called the 
Torelli subgroup of Aut(Ar). Observe that every partial conjugation is an 
element of XA-p. We now describe another type of element of XAy that will 
be needed in the sequel. Let u,v,w be vertices with lk(u) C st(tt) O st(rt;). 
Consider the automorphism Tu,v,w of Ar given by 

J Tu,v,wiv) = V[U,W] 

^ Tu,v,wiz') — Z, Z V . 

Every automorphism of the above form will be referred to as a r-map. Day 
proved that partial conjugations and r-maps suffice to generate XAp; see 
Theorem B of [9], or Theorem 4.7 of [25] for an alternate proof. 

Theorem 2.3 ([9]). The Torelli group XAy is finitely generated by the set 
of partial conjugations and r-maps. 

3. Proof of Theorem 1.1 

In this section we will give a proof of Theorem 1.1. Recall from the 
introduction that a simplicial graph T has property (B) if the following two 
conditions hold: 

(Bl) For all u,v ^VfT) with u ^ lk(u), we have u ^ v; 

(B2) For all v,w G P(r) with v < w, there exists u G P(r) such that 
u v,w and v < u < w. 

As mentioned in the introduction, the fact that the graph T has property 
(B) turns out to be the graph-theoretic interpretation of the fact that Ay 
splits as a direct product of free groups of rank different from 2. More 
concretely, we have: 
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Lemma 3.1. Let F be a finite simplicial graph, and Ar the associated right- 
angled Artin group. The following two statements are equivalent: 

(i) r satisfies property (B). 

(ii) Ay = Fn.^ x ... x Fnf. x Z“, where ni, ..., > 2 and a 2. 

If these statements hold, the numbers m,..., Uk, and a are the sizes of the 
equivalence classes [w]. 

Proof. The implication (ii) (i) follows from the Isomorphism Theorem of 
Droms [10] and Laurence [17]: two right-angled Artin groups are isomorphic 
if and only if the defining graphs are isomorphic. 

Suppose now that F satisfies property (B). Given a vertex v G ^(F), 
denote by F the full subgraph of F spanned by the elements of [u]. 

We claim that, for every v G 1^(F), the graph F[„] is either complete or 
totally disconnected. To see this, suppose that Fj^] has two vertices wi,W 2 
with W 2 G lk(t(;i), and note that wi G lk(t(; 2 ) also. Consider a third vertex 
u wi,W 2 in F[^] . Since u ~ rci and W 2 G lk(u;i) then W 2 G st(u). Similarly, 
wi G st{u), and hence the claim follows. 

Second, observe that property (Bl) implies that if [u] [rc] then every 
vertex of F[„] is adjacent to every vertex of F; indeed, if there exist u' G F[„] 
and w' G Fj^] with v' ^ lk(r(;') then we would have v' ~ w', by (Bl), which 
contradicts the assumption [u] [rc]. In particular, this also implies that 

there is at most one equivalence class [u] for which F is a complete graph. 

Now, the first claim above implies that is either a free abelian group 
(in the case when F[^] is a complete graph) or a non-abelian free group (in 
the case when F[^] is totally disconnected). In turn, the second claim gives 
that if [u] [rc] then every element of commutes with every element 
of Ar, ,. In other words, we have deduced that 

(1) Ar = Fni X . . . X Fnfc X Z“, 

where ni,..., are the cardinalities of equivalence classes whose elements 
span a totally disconnected graph, while a is the cardinality of the equiva¬ 
lence class whose elements span a complete graph. 

Finally, observe that Ui 2 for all i in virtue of (B2) above. Indeed, if 
Fni = {v, w), we claim the vertex u given in (B2) cannot exist. Otherwise, u 
would belong to a different factor of Ap in the direct product decomposition 
given in equation (I) above, which implies that v G lk(u). However, v ^ 
st(rt;), which contradicts that u < w. Similarly, we claim that a 2 also. To 
see this, suppose that a = 2 and denote the abelian factor by (v) x (w). Then 
the vertex u given by (B2) cannot exist, for iiv < u then lk(u) C st(u), which 
implies u = w as lk(u) = F — u. This finishes the proof of the lemma. □ 

The key ingredient in the proof of Theorem l.I will be to understand the 
abelianization of a certain finite-index subgroup of the m-Torelli subgroup 
lArim) of Aut(Ar), which is defined as the kernel of the homomorphism 

Aut(Ar) —)• GL(n,Z) —)■ GL(n, Z^), 

where the second arrow is given by reducing matrix entries modulo m and 
n is the number of vertices of F. 
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We denote 

SXAr(RT') := SAut°(ylr) nXylr(m). 

Observe that this subgroup is the kernel of the homomorphism 
SAut°(Ar) ^ SL(n,Z) ^ SL(n,Z„) 

and that SXAr(m) has finite index in Aut(Ar) for every m > 0. Now, 
for n > 3 the kernel of the homomorphism SL(n,Z) —)• SL(n,Zm) is nor¬ 
mally generated by m-powers of transvections in SL(n,Z) [1]; recall that a 
transvection in SL(n,Z) is a matrix of the form := In + Eij for i ^ j, 
where In is the identity matrix and E^j is the matrix that has a 1 in the 
{i,j) position and zeroes elsewhere. 

We need to analyze the image H of SAut°(Ar) under the natural ho¬ 
momorphism Aut(Ar) —)• GL(n,Z), as done in [25]. Consider the parti¬ 
tion of l^(r) given by the equivalence relation and order the classes 
{[ui],..., [ufc]} in ascending order, i.e. so that Vj < Vi implies j < i. 
Then there is a transvection £ SAut°(Ar) if and only if u G [vj] and 
w G [uj] with Vj < Vi- As "H is generated by the images of the transvec¬ 
tions in SAut*^(Ar), we see that any matrix in % is block lower triangular, 
with the sizes of the diagonal blocks corresponding to the cardinality of 
each of the clases. The transvections in % are precisely those of the form 
Tncj = In + EriCj for some (i,j) such that Vj < Vi and with r* corresponding 
to the block [u^], Cj corresponding to the block [vj\. Moreover, for any ma¬ 
trix M gH and any 1 < i, j < k, if the (i, j)-block of M is not zero then we 
must have Vj < u*. The fact that the product of two matrices of this form is 
again a matrix of this form follows from the transitivity of the partial order 
< on v{r). 

Using the previous facts we are going to prove the following technical 
lemma, which will be used in the proof of Theorem 1.1; 

Lemma 3.2. Assume that there is no class [u] with respect to ~ that has 
exactly 2 elements. Then for all m> 0, SXAr(m) is normally generated by 
XAy and all m-th powers of transvections in Aut(Ar). 

Proof. Let H{m) be the kernel of the map H —)■ SL(n,Zm) and T be the 
group normally generated by the m-powers of the transvections in H. We 
claim that 'H{m) = T, which in turn implies the desired result. 

We obviously have T C H^m), so we only need to prove the reverse 
inclusion. Let M be a matrix in ^(m); by the above discussion M is a 
block lower triangular matrix with diagonal blocks corresponding to the 
classes {[ui],..., [u^]}. Observe also that if there was some class with only 
one element then the corresponding block diagonal entry of M would be a 
single 1. In addition, note that all the matrices in the diagonal blocks of 
M are a product of transvections in GL(nj,Z) where n* is the number of 
elements in the class [uj]; in particular such diagonal blocks are elements 
of SL(nj,Z). Let Mi be the matrix in the first diagonal block of M. As 
mentioned above, if [ui] has only one element, then Mi is a 1; otherwise, 
the hypothesis implies that the size ni of Mi is at least 3. Observe that Mi 
lies in the kernel of the map from GL(ni,Z) to GL(ni,Zm), and therefore 
Ml is a product of conjugates (in SL(ni,Z)) of m-powers of transvections 
in SL(ni,Z). 
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Embed SL(ni,Z) into SL(n,Z) via the first diagonal block. Via this 
embedding, the previous expression of Mi as a product of conjugates of m- 
powers of transvections in SL(ni, Z) yields a matrix Ni £ T such that MNi 
has the first diagonal block equal to Im ■ Now, we may repeat the argument 
with the rest of the diagonal blocks and find matrices N 2 , ■ ■ ■, £ T such 

that Q = Ni ... Nk £ T (and in particular lies in %{m)) and MQ has every 
diagonal block equal to the identity matrix. To finish the proof, we claim 
that there is some matrix P £ T such that PMQ is the identity. This P 
should be the result of left multiplying MQ hy elementary matrices in T so 
that the associated row operation kills the non-diagonal entries. To see that 
this is possible, note that all the non-diagonal entries of MQ are multiples 
of m and that if there is some non-zero entry in the subblock (i,j) then by 
the observations above over T-L we must have Vj < Vi. This in turn implies 
that any transvection = In + mEj-^Cj lies in T and as these are precisely 
the kind of transvections that we need we get the result. □ 

As indicated above, the proof of Theorem 1.1 boils down to understanding 
the abelianization of SXAr(m), which we describe in the next proposition. 
Given a group G, we denote by G' its commutator subgroup [G, G]. Also, 
we denote by G“^ the abelianization of G, i.e. G“^ = GjG'. We will show: 

Proposition 3.3. Let T be a graph that satisfies property (B). For every 
m> 0, the abelianization of SZAp{m) is a finite m-group. In other words, 
SXAr(m)“^ is finite and the order of every element divides m. 

Remark 3.4. As mentioned in the introduction, Proposition 3.3 is implied 
by the work of Satoh [23] when Ay is a free group. 

The proof of Proposition 3.3 is broken down into a series of lemmas. 
Throughout the remainder of the paper, given a,fi£ Aut(Ar), we will 
write to mean the conjugate of a by /3, i.e. := We begin with 

an easy consequence of (Bl). 

Lemma 3.5. Let T be a graph that satisfies (Bl). For any u G T such that 
st(u) r, we have T — st(u) is totally disconnected. In particular, there is 
a partial conjugation in Aut(Ar) of the form with u 0 st(u). 

Proof. Let u G T — st(u). Then (Bl) implies n ~ u, which in turn gives 
lk(u) C st{v). Thus we obtain that u is an isolated vertex in T — st(u). □ 

In order to relax notation, we will write Cy^u '■= The following result 

is an analog in our context of the erossed lantern relation for the mapping 
class group, see [22]. 

Lemma 3.6. Let T he a graph with property (Bl). Let v,w £ P(r) with 
V ^ lk(r(;) and consider ci := Cw,v Then there exist t,C2 £ Aut(Ar) such 
that cfi = [t'^,cf^] for all m > 0. In particular, cj" G SXAp(m) for all 
m > 0. 

Proof. As V ^ Ik(tc), property (Bl) implies that v ^ w. In particular, the 
transvection t := is well-defined. Next, let C 2 := c^^w We have 

tci{v) = t{w~^vw) = w~^t{v)w = w~^v, 
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cit{v) = ciiyw = ci{v)w ^ = w 


thus Cl = t ^cit. On the other hand, 


tClC2{v) = tCl{v) = W 
C2t{v) = C2{vw~^) = VV~^W~^V = W~^V 


tClC2{w) = tCl{v ^wv)=t{w ^WWW ^vw)=v ^WV = C2{w) = C2t{w), 
so C 1 C 2 = t~^C 2 t. Therefore ci = and 

Cl — Cl Cl ... Cj^Cl — C2 l^C 2 ) C2 {C2 ) • • • C 2 1 _C 2 ) C2C2 

= crC2-' = [r,C2-'].’ 

as desired. □ 

Lemma 3.7. Let T be a graph with property (Bl), and u,v,w £ L(r) with 
lk(i;) C st(u) n st(te). Consider the r-map r := Tu,v,w given by 

{ t[v) = v[u, lu] 
t{z) = z, z ^ V. 

Then £ SXAl'p(m) 

Proof. First, observe that if u and v are connected then u £ lk(i;) C st(u;), 
which implies that the map r is the identity. Thus we may assume that u and 
V are not connected. Note that the hypotheses imply that the transvection 
tvw is well-defined. Consider also the partial conjugation c := Cu,v A quick 
calculation shows that 

T — C ^ pf — C ^ 

I — L- ^yyj'-^VW — t- L- 

Therefore, as both c and c*”™ lie in SXylr(m) we deduce that 

r’”SX^'p(m) = (c-ic‘’'™)™SXA'r(m) = c-"^(c”^)*"»SX^'r(m) 

which using Lemma 3.6 gives the desired result. □ 

Lemma 3.8. Let T he a graph with property (B2). Let v,w £ L(r) with 
V < w and consider the transvection tvw Then, for any integer m > 0, 

fffj, £ SXAp(m) 


Proof. By (B2) there exists u £ L(r) such that u ^ v,w and v < u < w. 
There are two cases to consider, depending on whether u and v are connected 
or not. Suppose first that u and v are connected, in which case u and w are 
also connected since v < w. Therefore, u commutes with both v and w and 
so 

r^m ±m i _ j.—m? 

]J'vu'>^uw\ ^vw ’ 

which implies £ STA'p{m). 

Suppose now that u and v are not connected, and consider c ;= Cu,v It is 
immediate to check that 

r.m .m n ^ ™ (ct~^) 

[^VW^ ^uwl ^ K^^VW / • • • x^^vw } 
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which, as both c and lie in SXAY{m), yields 


SXyl'r(m) = [C,C]SX^'r(m) = 


as we wanted to show. 


□ 


We can now prove Proposition 3.3: 

Proof of Proposition 3.3. Let m > 0. Consider the decomposition 

Ar = X ... X X IP 

whose existence is guaranteed by Lemma 3.1. As obtained in the proof of 
that lemma, ni,... ,nk and a are precisely the cardinalities of the equiva¬ 
lence classes with respect to the relation moreover, we have a ^ 2 and 
n* 7 ^ 2 for all i. Now, Lemma 3.2 implies then that SIA-p{m) is normally 
generated by partial conjugations, r-maps, and m-powers of transvections 
in Aut(Ar). By Lemmas 3.6, 3.7, and 3.8, we deduce that m-th powers of 
these automorphisms lie in SXAp(m). Observe that SXAp(m) is normal in 
SXAr, and so we have an infinite family of generators all whose m-th pow¬ 
ers lie in SXAp(m). But as SXAr(m)/SXAp(m) is abelian, this means that 
the order of any of its elements divides m. On the other hand SXAr(m) 
is finitely generated, and thus so is SXAr(m)/SXAp(m). Hence the result 
follows. □ 

Armed with the above, we are now in a position to prove Theorem 1.1: 

Proof of Theorem 1.1. Let L be a simplicial graph with property (B), and 
suppose G < Aut(Ar) is a finite-index subgroup containing the Torelli sub¬ 
group XAr, which in turn implies that XAp < G'. Then there is some 
Gi < G, normal in Aut(Ar) and which contains XAr, such that the index 
[Aut(Ar) : Gi] is also finite. 

Let m = [Aut(Ar) : Gi], and observe that for every a G Aut(Ar) we have 
^ gy 3.2, SXAr(m) is normally generated by XAr and m- 

powers of transvections in Aut(Ar). As a consequence, SXAr(m) < Gi < G 
and thus SXAp(m) < G' also. Since SXAr(m) and G both have finite index 
in Aut(Ar) and [SXAr(m) : SXAp(m)] is finite by Proposition 3.3, we deduce 
that [G : G'] is also finite, which implies the result. □ 


4. Kazhdan’s property T 


In this section we will prove Theorem 1.3, whose statement we now recall 
for the reader’s convenience. 


Theorem 1.3. Let T be a simplicial graph. Then the following conditions 
are equivalent 

i) T has property (B2), 

ii) Aut(Ar)/XAr has Kazhdan’s property (T), 
hi) Aut(Ar)/XAr is not virtually indicable, 
iv) Hi(SAut°(Ar)/XAr,Z) = 0. 

Recall from the introduction that SAut®(Ar) denotes the finite-index sub¬ 
group of Aut(Ar) generated by transvections and partial conjugations. By 
a result of Wade (see Corollary 4.10 of [25]), the subgroup SAut°(Ar) con¬ 
tains TAy. As we did before, denote by % the image of SAut'’(Ar) under 
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the natural homomorphism Aut(^r) GL(n,Z), where n is the number of 
vertices of F. 

The most involved part in the proof of Theorem 1.3 is to show that the 
quotient group % has Kazhdan’s property (T) whenever the graph T satishes 
property (B2). We will do this using a certain inductive argument on the 
number of equivalence classes of vertices of T with respect to the equivalence 
relation To this end, we need to gain a better understanding of the 
structure of the group and we now proceed to do so. 

For the time being, suppose F is an arbitrary graph with n vertices. 
Assume as in the previous section that the classes {[ui],..., [u^]} are ordered 
so that Vj < Vi implies j < i. Denote by Ui the cardinality of the class 
[uj], and let Vi,... ,Vk be the partition of the set {1 ,..., n} given by Vi = 
{1,..., ni}, V 2 = {ni + 1,..., ni + 112 } and so on. Consider the directed 
graph A with vertices labelled by the Vi and an arrow (i.e. a directed edge) 
from Vj to Vi whenever vj < vf, in particular, there is an arrow from V) to 
itself. We deduce that 71 is generated by the set 

{Tst G GL(n, h) \ s G Vi,t G Vj and there is an arrow Vj -G Vi in A} 

We recall that the elements in Ti are block lower triangular matrices and 
that the diagonal blocks have sizes ni,..., n^. 

In fact, we may work in the following slightly more general setting. As¬ 
sume {Vi,...,14} is a partition of {l,...,n}, and let A be any directed 
graph so that if there is an arrow Vj ^ Vi we have j < i. We assume 
also that the graph is transitive, i.e., that if there are arrows Vj ^ Vi and 
Vi ^ Vi, then there is also an arrow Vj ^ Vi. We define Ha as the group 
generated by the set 

{Tst G SL(n,Z) \ .s G Vi,t ^ Vj and there is an arrow Vj ^ Vi m A}. 

In other words, we work with groups generated by transvections that look 
like those coming from a right-angled Artin group, without worrying about 
whether or not this is the case - doing so will simplify the inductive argument 
below. We stress that all we said before about the block structure of the 
matrices in % remains true for TLa (the transitivity assumption is needed 
for this to be true). 

There are two normal subgroups of %a that will be relevant below. Namely, 
the subgroup A^i < TLa, generated by the set 

{Tst G SL(n, Z) I s G V), t G Vi and there is an arrow Vi -G Vi in A}, 
and the subgroup N 2 < TLa, generated by the set 

{Tst G SL(n, Z) I s G Vfc, t G Vj- and there is an arrow Vj -G I 4 in A}. 

The block structure of the elements of TLa implies that the groups Ni and N 2 
are also of the type we are considering. Indeed, A^i = Hai , where Ai is the 
graph obtained from A by removing all the arrows except those starting in 
Vi ; analogously, N 2 = TLa 2 > with A 2 the graph obtained from A by removing 
all the arrows except those ending in Vk. 

Moreover, using the same reasoning we obtain that 

Ua/Ni ^ n-A, < SL(n - ni,Z) 
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where Ai is the graph obtained from A by removing the vertex Vi, and 
n^/N 2 = nx^ <SL(n-nfc,Z) 

where A 2 is the graph obtained from A by removing the vertex V^. 

We now prove the base case for the inductive argument that we will need 
in the proof of Theorem 1.3: 

Lemma 4.1. Assume that one of the following holds: 

i) A has one arrow Vi ^ Vi, ni > 2 and there are only arrows starting 
at Vi- 

ii) A has one arrow 14 —)• I 4 , > 2 and there are only arrows ending 

at 14 . 

Then TLa has Kazhdan’s property (T). 

Proof. Assume ii) holds. Note that 

TLa — SLnj,(Z) >< Mnj.xm(^) 

where m = \ j k, and there is an arrow Vj —)■ 14} and SL„j,(Z) 

acts on by right matrix multiplication. This group has property 

(T) by Proposition 1.1 of [7]. The proof for i) is analogous. □ 

We now furnish the inductive argument that will be used in the proof of 
Theorem 1.3: 

Proposition 4.2. Let A. he a graph as above. Assume that Uj / 2 for 
i = 1,..., fe and that, whenever Uj = Ui = 1, if there is an arrow Vj —)• Vi 
with Vj Vi then there is some r i,j and arrows Vj ^ Vr, Vr ^ Vi. Then 
TLa has Kazhdan’s property (T). 

Proof. We claim first that the group TLa is perfect, i.e. it has trivial abelian- 
ization. Let Tgt, s ^ t, he any element in the generating set used to define 
TLa- By definition there are Vi and Vj with s € V and t € Vj such that 
there is an arrow Vj Vi in A. The claim will follow if we show that there 
is always some I s,t such that Tsi,Tit £ TLa, for if this were the case we 
would have 

Tst = [Tsi,Tit]£n'^. 

If Ui > 3, then we may take I G V) with I 7 ^ s and then we have TsifTn £ TLa- 
The same thing happens if nj > 3. Thus assume Ui = Uj = 1. By hypothesis, 
there is some r i,j and arrows Vj ^ Vr, Vr ^ Vi so we may choose I £ Vr. 
Hence the claim follows. (We remark that this proof also implies that the 
real version of TLa is perfect, where all the SL(nj, Z)-blocks are turned into 
SL(ni,M) blocks and all the M^^xnj(^)-blocks are turned into M„.xnj(l^)- 
blocks.) 

Next, we now proceed by induction on n. The argument boils down to 
removing either the initial or terminal vertex of A, thus passing to groups of 
the same type that are contained in SL(m, Z) for m < n. Observe that the 
graph obtained by removing such a vertex still satisfies the same properties 
on the arrows. 

First, observe that the result is trivial if T has only one vertex, so assume 
this is not the case. 
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Let, with the same notation used above, 

N2 = Ha, 

where A 2 is the graph obtained from A by removing all the arrows except 
of those ending in I 4 . Assume first that Uk > 3, in which case Lemma 4.1 
implies that N 2 has property (T). On the other hand, 

nA/N2 = n-A^<SL{n-nk,Z) 

where A 2 is the graph obtained from A by removing the vertex I 4 . Observe 
that the hypotheses on A also holds for A 2 so by induction we may assume 
that 'Ha/N 2 has property (T). At this point we deduce from Proposition 
1.7.6 of [2] that Ha has property (T) also. 

Proceeding in an analogous manner with iVi instead of N 2 gives the de¬ 
sired result whenever rii > 3. Therefore we may assume that ni = = 1. 

At this point, let C be either the trivial group, in the case when there is no 
arrow Pi —)• 14; or the subgroup generated by otherwise. Observe that 
in both cases C is central in Hr (since the upper and the lower diagonal 
block in any matrix in Ha are each a single 1). Moreover, C = Ni f] N 2 . 

As before, Ha/^i and Ha/N 2 have property (T). Observe that 

Ha/C ^ 7^a/A^iA^2 k (iVi/C © N 2 /C) 

where we regard Ha/NiN 2 as matrices in SL(n — 2,Z) acting via left mul¬ 
tiplication on Ni/C and via right multiplication on N 2 /C. Now, as Ha/Ni 
has property (T), we deduce from Remark 1.7.7 in [2] that both Ha/NiN 2 
and the pair {Ha/HIi,NiN 2 /Ni) have property (T). Similarly, since Ha/N 2 
has property (T), we deduce from the aforementioned remark in [2] that the 
same is true for the pair {Ha/N 2 , NiN 2 /N 2 ). Moreover, we have 

Ha/Ni = HA/N 1 N 2 >< N 2 /C, and 

Ha/N 2 = HA/N 1 N 2 >< Ni/C. 

At this point Lemma 5.2 of [13] implies that the pair (Ha/C, Ni/C © N 2 C) 
also has property (T), and Remark 1.7.7 in [2] implies that the same is 
true for Ha/C. In the case when (7 = 1 this finishes the proof; otherwise, 
Theorem 1.7.11 of [2] and the first part of the proof yield the desired result. 

□ 

Proof of Theorem 1.3. We first prove that (i) implies (iv). Seeking a con¬ 
tradiction, assume that iv) holds but that T does not have property (B2); 
in other words, there are vertices v ^ w with v < w such that there is no 
vertex u ^ v with v < u < w. In particular, [u] = {u} and [re] = {rc}, where 
[•] denotes the equivalence class with respect to the equivalence relation ~. 
Now, it follows from Wade’s presentation of the group H (see Proposition 
4.11 of [25]), that whenever the image of the transvection in H ap¬ 
pears in some relator oi H, it does so with exponent sum 0. Therefore the 
homomorphism 

tt:H^Z 

given by 7r(r„u,) = 1 (with additive notation in Z) and 7r{Trs) = 0 for any 
other generator Tyg is well-defined. In particular, L7^(SAut'’(Ar)/XAr, Z) / 
0 which contradicts iv). 
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Obviously ii) implies iii) and iii) implies iv) so it suffices to show that 
(ii) implies (iii), i.e. that if T has property (B2) then Aut(ylr)/2^^r has 
property (T). As property (T) is invariant under finite index extensions, 
(see Theorem 1.7.1 of [2]), it is enough to show that Ti has property (T). 
As r has property (B2), Lemma 3.1 implies that there is no class [u] with 
exactly two elements. Therefore, if T has (B2) then the associated graph A 
satisfies the hypotheses of Proposition 4.2, and hence "H = Ha has property 
(T). □ 


5. Virtual indicability 

We now proceed to give a proof of Theorem 1.6. Recall from the in¬ 
troduction that Aut° Ar is the finite-index subgroup of Aut(Ar) generated 
by transvections, partial conjugations and inversions. Day’s presentation of 
Aut(Ar), described in Theorem 2.1 above, implies that Aut®(Ar) contains 
precisely those graphic automorphisms that preserve each equivalence class 
with respect to the equivalence relation ~. We denote the subgroup of such 
graphic automorphisms by Sym'^(Ar). 

In order to prove Theorem 1.6 we will need to work with a presentation 
of Aut®(Ar). To this end, a mofication of Day’s arguments in [ 8 ] implies the 
following; 

Proposition 5.1 ([8]). Aut'^(Ar) is finitely presented. Moreover, a fi¬ 
nite generating set eonsists of all the elements of Sym'’(Ar), all the type 
(2) Whitehead automorphisms, and all inversions. A complete set of re¬ 
lations is given by the ser consisting of those relations of types (Rl) - 
(RIO) described in Theorem 2.1, subject to the requirement that the only type 
(1) Whitehead automorphisms that appear in a relator must be elements of 
Sym°(Ar). 

Sketch proof of Proposition 5.1. First, it follows from the definition of the 
group Aut°(r), that Aut°(r) is generated by all the type ( 2 ) Whitehead 
automorphisms, and all inversions. We may of course add the elements of 
Sym°(Ar) to this list of generators. 

Moreover, all the relations in Rfi are indeed relations in Aut*^(Ar). There¬ 
fore, it remains to justify why these form a complete set of relations in 
Aut°(Ar). Observe also that Rfi consists of the whole list (Rl)-(RIO) ex¬ 
cept for possibly some relators of type (R 6 ) and (R7). 

By Theorem A.l of [ 8 ], every automorphism a G Aut(Ar) may be written 
as a product a = /ly, where fi lies in the subgroup of Aut(Ar) generated 
by short-range automorphisms and 7 is in the subgroup generated by long- 
range automorphisms. Here, we say that <5 G Aut(Ar) is long-range if either 
it is a type (1) Whitehead automorphism, or it is a type (2) automorphism 
specified by a subset {A, v) such that 5 fixes all the elements adjacent to 
V in r. Similarly, we say that 5 G Ay is short-range if it is a type (2) 
automorphism specified by a subset {A, v) and 5 fixes all the elements of T 
not adjacent to v. Following Day, we denote by D; (resp. Ds) the set of all 
long-range (resp. short-range) automorphisms. 

Consider now a G Aut'^(Ar) and observe that all short-range automor¬ 
phisms are in Aut®(Ar). The proof of the splitting in Theorem A.l of [ 8 ] 



FIRST COHOMOLOGY OF AUTOMORPHISM GROUPS OF RAAGS 


17 


above is based in the so called sorting substitutions in [ 8 ] Definition 3.2. Of 
these, only substitution (3.1) involves an element possibly not in Aut®(7lr) 
and this element is just moved along, meaning that if our initial string con¬ 
sists solely of elements in Aut®( 7 lr), then so does the final string. Moreover, 
observe that the relators needed for these moves all lie in (an explicit list 
of the relators needed, case by case, can be found in [ 8 , Lemma 3.4]). All 
this implies that up to conjugates of relators in R^, we may write a = fi'y 
with /? in the subgroup of Aut°(Ar) generated by Ds and 7 in the subgroup 
generated by n Aut'^(Ar). 

By Proposition 5.5 of [ 8 ], the subgroup of Aut'^(Ar) generated by Vlg has 
a presentation whose every generator is a short-range automorphism or an 
element of Sym*^(Ar), and whose every relator lies in RP. 

In addition, the subgroup Aut°(Ar) generated by has a presentation 
whose every relator is in RP. To see that this is the case, first recall from 
Proposition 5.4 of [ 8 ] that the subgroup of Aut(Ar) generated by admits a 
presentation in which every relation (also in the list (Rl)-(RIO) of Theorem 
2.1) is written in terms of In order to prove this. Day uses a certain 
inductive argument called the peak reduction algorithm. But by Remark 
3.22 of [ 8 ], every element of Aut°(Ar) may be peak-reduced using elements 
of Aut*’(Ar) only. Moreover, the process of peak reduction needs relators 
in RP only; this is a consequence of the fact, observed already in Remark 
3.22 of [ 8 ], that type (1) Whitehead automorphisms are only moved around 
when lowering peaks and if they lie in then the needed relator lies in RP 
(the only instance in the proof of [ 8 , Lemma 3.18] where this happens is case 
1 ). □ 

We are now in a position to prove Theorem 1.6, whose statement we now 
recall for the reader’s convenience: 

Theorem 1.6. Let T be a simplicial graph. Suppose there exists w G P(r), 
with r — st{w) disconnected, and such that there is no v gV (P) with v < w. 
Then Aut°(Ar) surjects onto Z. 

Proof of Theorem 1.6. We are going to construct an explicit surjective ho¬ 
momorphism Aut®(Ar) —)• Z. Before proceeding to do so, observe that the 
fact that there is no u G P(r) with v <w implies [rc] = {rc} and P / st(rc). 
Let y be a connected component of P — st{w) and consider the partial con¬ 
jugation Cwy; as mentioned in the paragraph before Theorem 2.1, in terms 
of Whitehead automorphisms we write 

Cw,Y = (y U U {tc},r(;). 

We claim that for any pair vi,V 2 0 st(zc) such that vi G Y and [ui] = [^ 2 ] 
we must have V 2 G Y. Indeed, since vi ^ w, there exists some z G Ik(ui) 
with 2: 0 st{w). But vi ~ V2, and hence 2; G st(u 2 ). Therefore vi and V2 are 
connected in T — st(rc) and so V 2 G Y, as desired. 

In the light of the above claim, any connected component of P — st{w) 
is a union of sets of the form [u] n (P — st(rc)). Consider any graphic au¬ 
tomorphism a G Sym^(Ar). As [re] = {rc} we must have a{w) = w. It 
also follows from the definition of Sym®(Ar) that, for any vertex v and any 
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a G Sym°(ylr), <7 preserves each [w] n (F — st(i(;)) setwise, and hence also 
every connected component of F — st{w). 

Consider the group H generated by the same generators as Aut°(ylr), 
subject only to relations (Rl) - (R9) of Theorem 2.1. Let Try : iF —)■ Z 
be the map which is defined as follows: given a Whitehead automorphism 
g G Aut'^(Ar), we set 


Try (5) 


1 ii g = {A, w) with Y UY ^ C A 
< —1 if (/ = {A, w~^) and Y U Y~^ C A 
0 otherwise. 


We claim that vry is a surjective homomorphism. In order to prove the 
claim, we go through the list of Day’s relations (Rl) - (R9) described in 
Theorem 2.1, and check that each of them is preserved by Try. Observe it 
is immediate that Try preserves (Rl), (R2), (R3), (R7) and (R9). Relation 
(R5) is trivial since there is no u 7 ^ ic with u ~ ic, from the hypotheses on F, 
and therefore there is nothing to verify. Finally, we check that Try preserves 
(R4); to this end, the only problematic case is 

{B, v){A, w){B,v)~^ = {A, w){{B — v) U w, w), 

whenever {re, n B = 0, v ^ A, v~^ G A, and at least one of An R = 0 
or 1 ; G Ik(ic) holds. Observe that, unless Y\JY~^ C B, this relator is trivially 
preserved by Try, so we assume that Y U Y~^ C B. At this point, the fact 
that (R, v) and ((R — v)Uw, w) are both defined implies that v <w; see, for 
instance. Lemma 2.5 of [ 8 ] for a proof. By the hypotheses on F, we deduce 
that V = w, which contradicts the conditions on A and R of relation (R4). 
To summarize, we have proved that Try : R —)• Z is a well defined surjective 
homomorphism. 

Now, since F — st(rc) is not connected, it has a connected component 
Z ^ Y. We may repeat the construction above, obtaining a surjective 
homomorphism tt^ : R —5- Z. We claim that map 

TT ;= Try — TT^ : R —)■ Z 

can be lifted to a well-defined surjective homomorphism Aut*^(Ar) —)• Z; to 
this end, the only thing to verify is that tt preserves Day’s relation (RIO). 
Equivalently, we need to check that tt{L — w~^,w) and 7r{L — w, w~^) vanish. 
But as T U Y~^ and Z U Z~^ are contained in L — w~^, we have 

(2) tt{L — w~^,w) = Try (L — w~^, w) — tiz{L — w~^,w) = 0, 
and 

(3) Tr(L — w, w~^) = Try (L — w, w~^) — Tr^(L — w, w~^) = 0, 

as desired. This finishes the proof of Theorem 1.6. □ 


Finally observe that equations (2) and (3) imply that the subgroup Inn(Ar) 
of inner automorphisms of Ap is contained in the kernel of tt. In particular, 
as mentioned in the introduction, we obtain that of Out(Ar) is virtually 
indicable: 
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Corollary 5.2. Let T be a simplicial graph. Suppose there exists w G 

with r — st{w) disconnected, and such that there is no v (F) with v < w. 

Then 

Out°(ylr) := Aut°(Ar)/Inn(^r) 

surjects onto Z. 

Finally, as we also mentioned in the introduction, it is easy to give a 
characterization of when the hypotheses of Theorem 1.6 are satisfied in the 
case when the graph F is a tree. Recall that a leafoi a tree is a vertex whose 
link has exactly one element. We have: 

Proposition 5.3. Let T be a connected tree. Then F satisfies the hypotheses 
of Theorem 1.6 if and only if there is a vertex w whose distance to each leaf 
of F is at least 3. 

Proof. Observe that for any vertex w there is some v w with v < w if and 
only if d{v, w) G {1,2} and u is a leaf. Therefore the existence of a minimal 
vertex w is equivalent to the existence of a vertex at distance at least 3 to 
each leaf. Moreover, if the distance from a vertex w to each leaf is at least 
3, then F — st(ic) is disconnected. □ 

6. Appendix. On the linearity problem for Aut(Ar) 

A question of Charney (see Problem 14 of [6]) asks for which graphs F 
is Aut(Ar) linear; recall that a group H is said to be linear if there is an 
injective homomorphism H —)■ GL(n, K) for some field K and some n > 0. 

During our work, we noticed that if the graph F satisfies a certain (dras¬ 
tic) weakening of property (B), then an argument of Formanek-Procesi [14] 
immediately yields that Aut(Ar) is not linear, thus offering a refinement of 
Charney’s question. 

We give a short account of Formanek-Procesi’s result for the sake of com¬ 
pleteness, following the summary given in [4]. Let Ff be a group, and let 
vi,V2, V3 £ H such that (ui, U2, U3) = F3, the free group on three generators. 
Let ai, 02 G Aut(FF) be such that 

J afivj) = Vj, for i,j = 1,2 
[ afivs) = v^Vi, for i = 1, 2.‘ 

The group ( 01 , 02 ) is called a poison subgroup of Aut(iF); observe that 
( 01 , 02 ) = F 2 . The result of Formanek-Procesi [14] asserts: 

Theorem 6.1 ([14]). Let H be a group. //Aut(iF) contains a poison sub¬ 
group, then Aut(FF) is not linear. 

In [14], Formanek-Procesi used the result above to prove that the (outer) 
automorphism group of the free group on n > 3 generators contains 
poison subgroups, and thus is not linear. We now mimic their reasoning, and 
introduce a property of a simplicial graph F that guarantees that Aut(Ar) 
has a poison subgroup, and thus is not linear either. 

Definition 6.2. Let F be a simplicial graph. We say that F satisfies prop¬ 
erty (NL) if there exist pairwise non-adjacent vertices vi,V 2 ,V 3 G R(F) such 
that V 3 < Vi, for i = 1 , 2 . 
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We now prove Proposition 1.10, whose statement we now recall; 

Proposition 1.10. Let T be a simplicial graph that satisfies property (NL). 
Then Aut(ylr) contains a poison subgroup and thus is not linear. 

Proof. Let P be a simplicial graph with property (NL), and let vi,V 2 ,V 3 G 
P(r) be three pairwise non-adjacent vertices; by definition, 

{V1,V2,V3) = F3. 

Since V 3 < Vi for i = 1,2, we may consider now the transvections tv^Vi for 
i = 1,2. It follows that the group generated by oi := ty^vi and 02 := tv 3 V 2 
is a poison subgroup of Aut(2lr), as desired. □ 

Remark 6.3. Property (NL) is more frequent than one could in principle 
have thought. For instance, it is satisfied as soon as P has three isolated 
vertices, in which case Aut(F 3 ) < Aut(Ar). We remark, however, that an 
arbitrary graph with property (NL) need not have any isolated vertices, see 
Figure 1 for an example. 



Figure 1. A graph F with property (NL) and no isolated vertices 

Following Erdds-Renyi [11], we denote by G{n,N) the space of graphs 
with n vertices and N edges, where we choose graphs Tn^N G G{n, N) at 
random with respect to the uniform probability distribution in G{n, N). Fix 
a constant c G M, and set N{n) = ^nlog(n) + cn. Erdds-Renyi [11] showed 
that the probability Pn,N{n){k) that a random graph F„ has k isolated 
vertices behaves, as n grows, as a Poisson distribution with parameter A = 
see Theorem 2c of [11]. More concretely one has: 

\^e~^ 

lim Pn,N{n){k) = ,, • 

In the light of this result, the probability that a random graph F„^ 7 v(n) 
satisfies property (NL) is strictly bigger than 

3! ’ 

where again A = e~‘^^. Thus we see that, at least for that particular N{n), 
a definite (albeit small) proportion of random graphs satisfy property (NL). 
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